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Abstract 

I The subdivision graph S{G) of a graph G is the graph obtained by inserting a new vertex 

into every edge of G. Let Gi and G2 be two vertex disjoint graphs. The subdivision-vertex 
CN corona of Gi and G2, denoted by Gi G2, is the graph obtained from S{Gi) and |y(Gi)| 

copies of G2, all vertex-disjoint, by joining the ith. vertex of V{Gi) to every vertex in the ith 
D copy of G2. The subdivision- edge corona of Gi and G2, denoted by Gi © G2, is the graph 

tin obtained from S{Gi) and |/(Gi)| copies of G2, all vertex-disjoint, by joining the ith vertex 

^f) of /(Gi) to every vertex in the ith copy of G2, where I{Gi) is the set of inserted vertices 

of iS(Gi). In this paper we determine the adjacency spectra, the Laplacian spectra and the 
signless Laplacian spectra of Gi © G2 (respectively, Gi © G2) in terms of the corresponding 
spectra of Gi and G2. The results enable us to construct infinitely many pairs of cospectral 
graphs. 
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> 1 Introduction 

We only consider undirected and simple graphs throughout this paper. Let G = (y(G), E{G)) 
be a graph with vertex set V{G) = {vi,V2, ■ ■ ■ ,Wn} and edge set E{G). The adjacency matrix 
of G, denoted by A{G), is the n x n matrix whose (i,j)-entry is 1 if Vi and vj are adjacent 
in G and otherwise. Let dcivi) be the degree of vertex Vi in G. Denote D{G) to be the 

^ diagonal matrix with diagonal entries dcivi), . . . ,dG{vn)- The Laplacian matrix of G and the 

signless Laplacian matrix of G are defined as L{G) = D{G) — A{G) and Q{G) = D{G) -\- A{G), 

^ respectively. Let (j){A{G);x) = det(x/n — A{G)), or simply (f){A{G)), be the adjacency char- 

acteristic polynomial of G. Similarly, denote (f>{L{G)) (respectively, (f){Q{G))) as the Lapla- 
cian (respectively, signless Laplacian) characteristic polynomial. Denote the eigenvalues of 
A{G),LiG) and Q(G) by Ai(G) > A2(G) > ••• > A„(G), = /xi(G) < ^2(6") < ••• < //„(G), 
1^1 (G) < i^2{G) < • • • < Vn{G), respectively. The eigenvalues (together with the multiplicities) of 
A{G), L{G) and Q{G) are called the A-spectrum, L-spectrum and Q-spectrum of G, respectively. 
Graphs with the same j4-spectra (respectively, L-spectra, Q-spectra) are called A-cospectral 
(respectively, L-cospectral, Q-cospectral) graphs. For more terminologies not defined here, the 
readers can refer to [2|[4|[5]. 

The corona of two graphs was first introduced by R. Frucht and F. Harary in [6] with 
the goal of constructing a graph whose automorphism group is the wreath product of the two 
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Fig. 1: An example of subdivision- vertex and subdivision-edge coronae. 

component automorphism groups. It is known that the A-spectra (respectively, L-spectra, Q- 
spectra) of the corona of any two graphs can be expressed by that of the two factor graphs 
[l|[3|[l3|[l4] . Similarly, the ^-spectra (respectively, L-spectra, Q-spectra) of the edge corona [9] 
of two graphs, which is a variant of the corona operation, were completely computed in (3|[9||14]. 
Another variant of the corona operation, the neighbourhood corona, was introduced in j7] recently. 
In [7], the ^-spectrum of the neighbourhood corona of an arbitrary graph and a regular graph 
was given in terms of that of the two factor graphs. The author also gave the L-spectrum of the 
neighbourhood corona of a regular graph and an arbitrary graph. 

The subdivision graph S{G) of a graph G is the graph obtained by inserting a new vertex 
into every edge of G [5]. We denote the set of such new vertices by I{G). In |10|, two new 
graph operations based on subdivision graphs: subdivision-vertex join and subdivision-edge join 
were introduced, and the ^-spectra of subdivision-vertex join (respectively, subdivision-edge 
join) of two regular graphs were computed in terms of that of the two graphs. More work on 



their L-spectra and Q-spectra were presented in 11 . Meanwhile, X. Liu and P. Lu defined 
two new graph operations based on subdivision graphs: subdivision-vertex neighbourhood corona 
and subdivision- edge neighbourhood corona [l2]. The authors determined the ^-spectrum, the 
L-spectrum and the Q-spectrum of the subdivision-vertex neighbourhood corona (respectively, 
subdivision-edge neighbourhood corona) of a regular graph and an arbitrary graph. 

Motivated by the work above, we define two new graph operations based on subdivision 
graphs as follows. 

Definition 1.1. The subdivision-vertex corona of two vertex-disjoint graphs Gi and G2, denoted 
by Gi © G2, is the graph obtained from S{Gi) and |y(Gi)| copies of G2, all vertex-disjoint, by 
joining the ith vertex of V{Gi) to every vertex in the ith copy of G2. 

Definition 1.2. The subdivision- edge corona of two vertex-disjoint graphs Gi and G2, denoted 
by Gi G2, is the graph obtained from S{Gi) and |I(Gi)| copies of G2, all vertex-disjoint, by 
joining the ith. vertex of I{Gi) to every vertex in the ith copy of G2. 

Let Pn denote a path on n vertices. Figure [T] depicts the subdivision- vertex corona P4 P2 
and subdivision-edge corona L4 L2 , respectively. Note that if Gi is a graph on ui vertices and 
mi edges and G2 is a graph on 722 vertices and m2 edges, then the subdivision-vertex corona 
Gi G2 has ni(l -|- 71-2) -|- mi vertices and 2mi + ni(n2 -|- m2) edges, and the subdivision-edge 
corona Gi G2 has mi(l -|- 77-2) + ni vertices and 7?2i(2 -\- n2 + 777-2) edges. 
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In this paper, we will determine the j4-spectra, the L-spectra and the Q-spectra of Gi G2 
(respectively, G1QG2) with the help of the coronal of a matrix and the Kronecker product. The 
M -coronal Tm{x) of an n x n matrix M is defined (3|[T3] to be the sum of the entries of the 
matrix (x/„ — M)~^, that is, 

TMix) = llixin -M)-^ln. 

where 1„ denotes the column vector of size n with all the entries equal one. It is well known [3| 
Proposition 2] that, if M is an n x n matrix with each row sum equal to a constant t, then 



^Mix) 



n 



t 



:i.ii 



In particular, since for any graph G2 with n2 vertices, each row sum of L[G2) is equal to 0, we 
have 

(1.2) 



The Kronecker product A®Boi two matrices A = (aij 



ij J mxn 



and B = {h 



is the mp x nq 

matrix obtained from A by replacing each element Ojj by aijB. This is an associative operation 
with the property that {A ® B)'^ = A^ ® B'^ and [A ® B){C ® D) = AG (g) BD whenever the 
products AG and BD exist. The latter implies {A®B)~^ = A~^ ® B^"^ for nonsingular matrices 
A and B. Moreover, if A and B are nxn and pxp matrices, then (iei{A®B) = (detA)P(deti?)". 
The reader is referred to [8j for other properties of the Kronecker product not mentioned here. 

The paper is organized as follows. In Section [2| we compute the ^-spectra, the L-spectra 
and the Q-spectra of the subdivision-vertex corona Gi G2 for a regular graph Gi and an 
arbitrary graph G2(see Theorems 2.1 2.5, 2.9). Section [s] mainly investigates the A-spectra, 
the L-spectra and the Q-spectra of the subdivision-edge corona Gi G2 for a regular graph Gi 



and an arbitrary graph G2 (see Theorems 3.1 3.5 3.9). As we will see in Corollaries 2.4, 2.8 



2.11 3.4 3.8[ 3.11 our results on the spectra of Gi G2 and Gi G2 enables us to construct 
infinitely many pairs of cospectral graphs. 



2 Spectra of subdivision-vertex coronae 

Let Gi be an arbitrary graphs on ni vertices and mi edges, and G2 an arbitrary graphs 
on 77-2 vertices, respectively. We first label the vertices of Gi G2 as follows. Let V{Gi) = 
{vi,V2,...,Vm}-, I{Gi) = {ei,e2, . . . ,emi} and ^(^2) = {ui, ti2, • • • , Unal- ^01 i = 1, 2, . . . , ni, 
let denote the vertices of the ith copy of G2, with the understanding that is 

the copy of uj for each j. Denote 

Wj = {u],ul...,uf], j = 1,2,..., 712. 

Then V{Gi) U /(Gi) U [VFi U M^2 U • • • U VF^j] is a partition of V{Gi G2). It is clear that the 
degrees of the vertices of Gi G2 are: 

dGiQGiivi) = n2 + dG-,{vi), i = l,2,...,ni. 
dc^QGiif^i) = 2, 1 = 1,2,..., mi. 

dGiQGiiu)) = dG2iuj) + l, i = 1,2,..., ni, j = 1,2,..., 712. 
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2.1 A-spectra of subdivision- vertex coronae 



Theorem 2.1. Let Gi he an ri-regular graph on ni vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 



ni 



^ {A{G, G2); x) = • (</)(A(G2); x))"^ " 11 " ^MG.)i^)^ " n - A,(Gi) . 



1=1 



Proof. Let R be the incidence matrix [2] of Gi. Then, with respect to the partition V{Gi) U 
I{Gi) U [Wi U U • • • U Wnz] of V{Gi G2), the adjacency matrix of Gi G2 can be written 
as 



A{Gi G2) 



R 



In 



"2 



Ln2 "X" 0„-^n2Xmi ^(^2) /ni 

where Ogxt denotes the s x t matrix with all entries equal to zero, is the identity matrix of 
order n. Thus the adjacency characteristic polynomial of Gi G2 is given by 



<t>{A{GiQG2)) 



det 



-R^ 



-R 



xL 



mi 



-K2 ^ 
Omi Xnin2 



where 
S = 



xL 



ni 



-R 



1^2 ^ Ini 0nin2Xmi {xln2 ^(^2)) Ini 

det((xl„2 - A{G2)) /„i) • det(5). 



((x/„2 -^(G2))0I„,J-' ( 

ln2 ^ Ifii 



)- 






\ Oj72jx?iin2 / 



(x-T 



-R^ 



-R' 

xlfni 



is the Schur complement [l5] of {xln2 — ^(^2)) Im- It is well known js] that RR^ = A(Gi) + 
ri/„j. Thus, the result follows from 

det {{xln2 - A{G2)) /„J = (det(x/„2 - A{G2))r (det(/„J)"2 

= {<l>iAiG2))r 



and 



det(5) = x'"! -det (^(x-r^(G2)(x))l„i - ^i?/?^ 



ni 



^^•n(^-rA(G2)(^)-^-^MG0 



rti 

^i-ni . n - r^(G2)(x)x - n - A,(Gi)) . 



i=l 



□ 
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Theorem 2.1 implies the fohowing result. 

Corollary 2.2. LetGi be an ri-regular graph onni vertices andmi edges, and G2 anr2-regular 
graph on n2 vertices. Then the A-spectrum of Gi G2 consists of: 

(a) Xi{G2), repeated ni times, for each i = 2, 3, . . . , n2; 

(b) 0, repeated mi — ui times; 

(c) three roots of the equation 



X 



3 ^ ^2 



r2X^ - (n + \j{Gi) + n2)x + r2(ri + \j{Gi)) = 
for each j = 1,2, . . . ,ni. 
Proof, (a) Since G2 is an r2-regular graph on 77-2 vertices, by [3,13 we have 

rA(G2)W = ■ 



X - r2 



The only pole of Tj^(^q^-j{x) is x = r2, which is equal to 1(^2). Thus, by Theorem 2.1, for each 
i = 2,3, . . . , n2, Ai(G2) is an eigenvalue of Gi G2 repeated ni times. 



(b) This case can be obtained readily from Theorem 2.1 



(c) The remaining 3ni eigenvalues of Gi G2 are obtained by solving 

a;2 !^2;-ri -A,(Gi) = 

X — r2 

for each j = 1, 2, . . . , ni. □ 

Denote by Kp^g the complete bipartite graph with p,q 1 vertices in the two parts of its 
bipartition. It is known [13] that the A{Kp^q)-coTonal of Kp^q is given by 

_ (p + q)x + 2pq 

The ^-spectrum of Kp^q consists of i^/pq with multiplicity one, and with multiplicity p+q — 2. 
Since ^^Jpq are the poles of ^ a^k^ 9)('^)' Therorem 2.1 implies the following result immediately. 



Note that the case when p=q is also covered by Corollary 2.2 



Corollary 2.3. Let G he an r-regular graph on n vertices and m edges with m ^ n, and let 
p,q ^ 1 be integers. Then the A-spectrum of G Q Kp^q consists of: 

(a) 0, repeated m+ {p + q — 3)n times; 

(b) four roots of the equation 

x^ — {pq + p + q + r + Xj{G))x'^ — 2pqx + pq{r + Xj{G)) = 

for each j = 1,2, ... ,n. 

As stated in the following corollary of Theorem |2.1[ the subdivision- vertex corona enables 
us to obtain infinitely many pairs of A-cospectral graphs. 

Corollary 2.4. (a) If Gi and G2 are A-cospectral regular graphs, and H is an arbitray graph, 
then Gi Q H and G2 Q H are A-cospectral. 

(b) If G is a regular graph, and Hi and H2 are A-cospectral graphs with r^^j^^^) (x) = Ty^^^^j^-^ (x), 
then G Q Hi and G Q H2 are A-cospectral. 
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2.2 L-spectra of subdivision- vertex coronae 

Theorem 2.5. Let Gi he an ri-regular graph on ni vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 

4> {L{Gi G2); x) = {x- 2)-i-"i . [] (x - 1 - fii{G2)y 

1=1 



.Til 



ni 

H (x^ _ (2 + n + n2 + TL(G2)ix - 1))^ + 2n2 + 2T^G2)i^ " 1) + l^^{Gl)) . 



i=l 



Proof. Let R be the incidence matrix [2j of Gi. Since Gi is an ri-regular graph, we have 
D{Gi) = rilni- Then the Laplacian matrix of Gi G2 can be written as 



L{Gi G2) 



(ri + n2)Ini -R 



21, 



mi 



JmiXnin2 



-1„2 OnmiXmi {L{G2) + InJ /„i 



Thus the Laplacian characteristic polynomial of Gi G2 is given by 



</.(L(Gi0G2)) = det 



{x-ri- n2)I„ 
R^ 

ln2 ® -^ni 



R 

{x - 2)I„ 



ln2 ^ ^1 



0, 



mi Xnin2 



0, 



nin2Xmi 



((X - l)In2 - L{G2)) /„ 



det(((x - - L(G2)) Ini) ■ det(S) 



where 



S 



R 



'{x-ri-n2- ri(G2)(a; - 1)) Im 

V R^ {x- 2)/™ J 

is the Schur complement |15j of ((x — 1)I„2 — L(G2))0/ni- Notice that Xi{Gi) = ri — fj,i{Gi),i 
1, 2, • • • , ni- Then the result follows from 

det(((x - l)/„2 - L{G2)) /„0 = (det((x - l)!^^ - ^(^2)))"' 

n2 

= (11(^-1-/^.(^2)) 



"2 



n(^-i-/«.(G2)) 



ni 



i=l 



and 



det(5) = (x - 2)™i • det (^(x - n - 722 - ri(G2)(x - 1)) Im - ^^^^) 



ni 



(X - 2)- • n ( - - n - n2 - r,(^2)(x - 1) - + 



i=l 
ni 



i=l 



(x - 2)-i . J] X - n - n2 - r^(G2)(x - 1) 



X - 2 

n - ^j(Gi) + ri 
x-2 



"1 



(x - 2)"^i-"i . J] - (2 + n + n2 + ri(G2)(x - l))x + 2n2 + 2TLiG2)i^ - 1) + ^^^{Gl))■ 
1=1 
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□ 

Theorem 2.5 implies the following result. 



Corollary 2.6. LetGi be an ri-regular graph onrii vertices andmi edges, and G2 anr2-regular 
graph on n2 vertices. Then the L-spectrum of Gi G2 consists of: 

(a) ^i{G2) + 1, repeated ui times, for each i = 2, 3, . . . , n2; 

(b) 2, repeated rui — ui times; 

(c) three roots of the equation 

- (3 + ri + n2)x^ + (2 + n + HjiGi) + 2n2)x - HjiGi) = 
for each j = 1,2, . . . ,ni. 



Proof, (a) Since G2 is an r2-regular graph on 71-2 vertices, by (1.2) we have 

n2 



rL(G2)(3;- 1) 



X — 1 



The only pole of r^(C2)(x — 1) is x — 1 = 0, which is equal to ^i{G2)- Thus, by Theorem 
for each z = 2, 3, . . . , n2, /Ui(G2) + 1 is an eigenvalue of Gi G2 repeated ni times. 



2.5 



(b) This case can be obtained readily from Theorem 2.5 



(c) The remaining 3ni eigenvalues of Gi G2 are obtained by solving 

- (2 + n + 722 + ^^)x + 2n2 + + = 

X — 1 X — 1 

for each j = 1, 2, . . . , rii . □ 

Let t{ G) denote the number of spanning trees of G. It is well know |[4j that if G is a connected 
graph on n vertices with Laplacian spectrum = /ii(G) < ^2(0) < • • • < Hn{G), then 

^^Q-^ ^ fJ-2iG) ■ ■ ■ finjG) 

n 



By Theorem 2.5, we can readily obtain the following result. 



Corollary 2.7. Let Gi be an ri-regular graph on n\ vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 

. 2-^-"^ • nrii {l^^{G2) + 1)"^ • nrii (2^2 + 2r^(G,)(x - 1) + ^.(gq) 

t[Lx\ Lx2) = ■ ■ . 

ni + TTT-i + nin2 

Corollary 2.8. (a) IfGi and G2 are L-cospectral regular graphs, and H is an arbitrary graph, 
then Gi Q H and G2 Q H are L-cospectral. 

(b) If G is a regular graph, and Hi and H2 are L-cospectral graphs with Ti(Hi)ix) = ^L{H2)i^)' 
then G Q Hi and G H2 are L-cospectral. 
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2.3 Q-spectra of subdivision-vertex coronae 

Theorem 2.9. Let Gi he an ri-regular graph on ni vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 

"2 



' (Q(Gi © G2); x) = {x- 2)'"^-"^ YKx-l- i^i{G2)r 

1=1 

rii 

• (x^ - (2 + n + na + rQ(G2)(x - l))x + 2(ri + na + TQ^G2)ix " 1)) " ^^^(^1)) ■ 



i=l 



Proof. Let R be the incidence matrix f2^| of Gi . Then the signless Laplacian matrix of Gi G2 
can be written as 



QiGiQG2) 



(ri + n2)Ini R 
R^ 2/„ 



1^2 ® ^1 

0. 



n2 xmi (g(G2) + 

Thus the signless Laplacian characteristic polynomial of Gi G2 is given by 

(x - ri - n2)Ini -R 

R {x 1')Imi 0mj^xnin2 



i(Q(Gi0G2)) = det 



1^2 ® ^"1 



n2Xmi 

((x - - Q(G2)) 



det(((x - - Q(G2)) /ni) • det(5) 



"2 



det(5)-[](x-l-i^i(G2))"\ 



where 



S 



'{x-ri -n2-rQ(G2)(x 



1)) In, -R " 

(^-2)/m, 



is the Schur complement [l5j of ((x — l)/n2 ~ Q{G2)) In,- By applying = Q{Gi), the 

result follows from 



det(S) = (x - 2)™^ • det (x - n - na - rQ(G^)(x - 1)) I„ 



1 



X - 2 



(x - 2)™i . ( X - n - n2 - rQ(G,)(x - 1) 



X - 2 



ni 



(a; _ 2)-i-"i . J] x2 - (2 + n + n2 + rQ(G,)(x - l))x + 2(ri + n2 + rQ(G,)(x - 1)) - u^iG^] 



i=l 



□ 



Since G2 is r2-regular graph on n2 vertices, by (1.1) we have 



rQ(G2)(^-i) = ^3T3^' 



then Theorem |2.9| implies the following result. 



Corollary 2.10. Let Gi he an ri-regular graph on ni vertices and mi edges, and G2 an r2- 
regular graph on n2 vertices. Then 



"2 



ni 



. G2); x) = {x- 2)'"i-"i • JJ (x - 1 - u^{G2)Y' • n (^^ - + bx + c). 



1=1 



1=1 



where a = 3 + ri + 2r2 +n2, 6 = 2 + 3ri + 2rir2 +4r2 + 2r2n2 + 2n2 — t'i(Gi), c = — 2ri — 4rir2 — 
Ar2n2 + Vt{Gi) + 2r2Ut{Gi). 

Theorem |2.9| can enable us to construct infinitely many pairs of Q-cospectral graphs. 

Corollary 2.11. (a) If Gi and G2 are Q-cospectral regular graphs, and H is any graph, then 
GiQ H and G2& H are Q-cospectral. 

(b) If G is a regular graph, and Hi and H2 are Q-cospectral graphs withTQ(^^^-^{x) = T Q(^fj^'^{x) , 
then G Q Hi and G Q H2 are Q-cospectral. 



3 Spectra of subdivision-edge coronae 

First, we label the vertices of Gi Q G2 as follows. Let V^(Gi) = {vi,V2, . . • ,Vni}, I{Gi) = 
{ei,e2, . . . ,emi} and V{G2) = {ui,U2, . . . jUna}- For z = 1,2, . . . let u\,u\, . . . ,n^2 denote 
the vertices of the ith copy of G2, with the understanding that n*- is the copy of Uj for each j. 
Denote 



. . . ,u™^| , J = 1,2, . . . ,712. 



Then ^(Gi) U I{Gi) U [T^i U 1^2 U • • • U Wn^] is a partition of V{Gi Q G2). It is clear that the 
degrees of the vertices of Gi Q G2 are: 

dciQGii'^i) = dciiv-i), i = l,2,...,ni. 
dGiQG2{(^i) = 2 + n2, i = 1,2, . . . ,mi. 

•^GiGGaK) = dG2{uj) + 1, i = 1,2,. .., mi, j = 1,2,. ..,n2. 



3.1 y4-spectra of subdivision-edge coronae 

Theorem 3.1. Let Gi be an ri-regular graph on ui vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 

{A{Gi Q G2); x) = (<A(A(G2); x))™^ • {x - r^(G,)(x))™^ " H " ^AiG,)ix)x - A,(Gi) - n 

i=l 

Proof. Let R be the incidence matrix |2] of Gi. Then with the partition V{Gi) U I{Gi) U 
[Wi U W2 U • • • U Wnj], the adjacency matrix of Gi Q G2 can be written as 



AiGi Q G2) 



0, 



rii xrii 





R 



'-'ni xmin2 
miXmi ® Inii 



0miri2Xni ln2 

Imr A{G2) /mi 
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Thus the adjacency characteristic polynomial of Gi Q G2 is given by 





xlfii R 




Ofii xmi?i2 


{A{GiQG2)) = det 










0m,i7i2Xni ln2 ^ -^mi 




-A{G2))'^Irm 


= det((x/„2-A(G2))®/mi)- 


det{S) 





det(5)- (0(^(G2);x) 



1 mi 



where 
S = 



nil ^ 



Orti xmin2 
~ln2 -^mi 



»nin2 xni 



Imi) 



Xlyix R 



\-R^ {x -Ta(G2){^)) IfnJ 

is the Schur complement [TE] of (x/n2 ~ ^(^2)) /mi- 

Note that = A{C{Gi)) + 21^1 |5|, and the eigenvalues of C{Gi) are Aj(Gi) + ri — 2, 

for i = 1, 2, . . . , ni, and —2 repeated mi — ni times [5| Theorem 2.4.1], where C{G) denotes the 
line graph of G. Thus by applying these arguments, the result follows from 



det(5) 



- det x-r 



' ■]l{^-'^A{G2)ix 



mi 



i=l 
ni 



)) - -^^^ 
Xi{C{Gi)) + 2 



n 



i=l 



x-T 



A(G2)l 



Ai(Gi)+ri-2 + 2 



mi 

n 

i=ni+l 



X — T 



-2 + 2 



A(G2)( 



"1 



mi 



Y[[x^ -rA(G2)i^)x-'^l- HGl)) ■ n -'^A(G2)ix) 
1=1 i=ni+l 

rii 

- r^(G'2)(a;))'"'~"' ■ n (^^ ~ ^A{G2)i^)^ -^1- HGl)) ■ 



i=l 



□ 



Similar to Corollaries 2.2, 2.3 and|2.4[ Theorem 3.1 implies the following results 



Corollary 3.2. LetGi be an ri-regular graph onni vertices andmi edges, and G2 anr2-regular 
graph on n2 vertices. Then the A-spectrum of Gi Q G2 consists of: 

(a) Xi{G2), repeated mi times, for each i = 2, 3, . . . , 712; 

(b) three roots of the equation 

x^ - r2X^ - (n + Aj(Gi) + n2)x + r2(ri + Aj(Gi)) = 
for each j = 1, 2, . . . , n\; 
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(c) two roots of the equation 

— r2X — n2 = 0, 

each root repeated mi — ni times. 

Corollary 3.3. Let G be an r-regular graph on n vertices and m edges with m ^ n, and let 
p,q ^ 1 be integers. Then the A-spectrum of G Q Kp^q consists of : 

(a) 0, repeated m{p + q — 2) times; 

(b) four roots of the equation 

x^ - {pq + p + q + r + Xi{G))x'^ - 2pqx + pq{r + Xi{G)) = 
for each i = 1,2, . . . ,n. 

(c) three roots of the equation 

x^ — (pq + p + q)x — 2pq = 0, 

each root repeated m — n times. 

Corollary 3.4. (a) If Gi andG2 are A- co spectral regular graphs, and H is an arbitrary graph, 
then Gi Q H and G2 Q H are A-cospectral. 

(b) If G is a regular graph, and Hi and H2 are A-cospectral graphs with Ty^i^ff^'j{x) = Ty^^jj^-^{x), 
then G Q Hi and G Q H2 are A-cospectral. 



3.2 L-spectra of subdivision-edge coronae 

Theorem 3.5. Let Gi be an ri-regular graph on ui vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 

(L(Gi G2); x) = {x-2-n2- r^(G,)(x - 1))™^""^ -11(^-1- /"^(Gs))'"^ 

i=l 

ni 

• (^x^ - (2 + ri + n2 + T^G2)ix - l))^^ + '^i'^2 + riT^G2)i^ - 1) + fJ-iiGi 

i=l 

Proof. Let R be the incidence matrix [2] of Gi. Then the Laplacian matrix of Gi G2 can be 
written as 

R Omxmin2 
-R^ (2 + n2)V -Ina^V 
Om,i?i2Xni ~ln2 'SS' Im\ (^(^"2) + -^112) ® Imi 

Thus the Laplacian characteristic polynomial of Gi G2 is given by 

(x ri^Ini R 0mxmin2 

R^ (x - 2 - n2)/mi 

0mi?i2 xrai 



L{Gi G2) 



i(L(Gi0G2)) = det 



'^n2 ^ -^"T-i 



ln2 Imi {{X - l)/„.2 - HG2)) /mi 



det(((x - l)/„, - L{G2)) /mi) • det{S) 



"2 



det{S)-ll{x-l-fs,{G2)r\ 
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where 

~ V ix-2-n2-TLiG,){x-'^))lmJ 
is the Schur complement [l5j of ((x — l)/n2 ~ L{G2)) ® Im^- Then the result follows from 

det(5) = ix- . det (^(x - 2 - n2 - Tl(^g,){x - 1)) V - 

= - n)- • n - 2 - - r,(,,)(x - 1) - ^^^^^^) 

= (x - n) 1 • _[ n X - 2 - n2 - ri(G2)(^ - 1) ^37, 1 

i=l 

/ -2 + 2\ 

• n 0^-2-^2 -r^(G.)(x-i)-^— 

j=ni+l ^ ^ 

= (X - . n (. - 2 - - r„„,(. - 1) - 



mi 



JJ (;r_2-n2-ri(G2)(a;-l)) 

i=?ii+l 

(x-2-n2-r,(a,)(x-l)) — 

711 

J]^ (x^ - (2 + ri + ns + ri(G2)(x - l))x + rma + riri(G2)(x - 1) + /Ui(Gi)) . 

i=l 

□ 



By (1.2), Theorem 3.5 implies the following results. 



Corollary 3.6. LetG\ he an ri -regular graph onni vertices andmi edges, and G2 anr2-regular 
graph on n2 vertices. Then the L-spectrum of Gi G2 consists of: 

(a) fii{G2) + 1, repeated mi times, for each i = 2, 3, . . . , n2; 

(b) three roots of the equation 

x^ - (3 + ri + n2)x^ + (2 + n + rin2 + ^ij{Gl))x - ^ij{Gi) = 
for each j = 1, 2, . . . , ni; 

(c) two roots of the equation 

- (3 + n2)x + 2 = 0, 

each root repeated mi — ni times. 
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Corollary 3.7. Let Gi be an ri-regular graph on ni vertices and nii edges, and G2 an arbitrary 
graph on n2 vertices. Then 



t{Gi G2) 



(2 + n2 + r^(G,)(x - l))'"^'"^ • Y\Zi {f^^iG2) + 1 
ni + rrii + min2 

ni 

n ('^i^z + nrL(G2)(a; - 1) 



mi 



i=l 



□ 



Corollary 3.8. (a) IfGi andG2 are L -co spectral regular graphs, and H is an arbitrary graph, 
then GiQ H and G2 Q H are L-cospectral. 

(b) If G is a regular graph, and Hi and H2 are L-cospectral graphs with Ti^(^jj^){x) = T];^(^jj^){x), 
then G Q Hi and G Q H2 are L-cospectral. 

3.3 Q-spectra of subdivision-edge coronae 

Theorem 3.9. Let Gi be an ri-regular graph on ui vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 

<P {Q{Gi Q G2Y x) = {x-2-n2- rQ(G,)(x - l))'"^""^ -11(^-1- ^^(^2))"' 

i=l 

m 

• J] (^x^ - (2 + n + na + rQ(G,)(x - l))x + ri(2 + na + rQ(G,)(x - 1)) - 

i=l 

Proof. Let R be the incidence matrix p | of Gi . Then the signless Laplacian matrix of Gi Q G2 
can be written as 



Q{Gi Q G2) 



Oni xm,in2 



RT (2 + ns) V 

Omin2Xni ln2 ^ Imi {Q{G2) + -^712) ® Ira^ 

Thus the signless Laplacian characteristic polynomial of Gi Q G2 is given by 

Oni Xmin2 



.(Q(Gi0G2)) = det 



'f n2 ® 



(x-ri)/„, -R 

-R^ (x - 2 - n2)Imi 

det(((x - l)/„2 - Q(G2)) ® Imi) ■ det(5) 



"2 



det{S)-l[{x-l-u,{G2)r\ 



i=l 



where 



S 



'(x - ri)I„j 



-R 



-R^ {x-2-n2-TQ(^Q^){x-l))lmi, 



13 



is the Schur complement [15] of ((x — l)/n2 ~ Q{G2)) ®Imi- Since Gi is an ri-regular graph, we 
have Xi{Gi) = fj(Gi) — ri, i = 1, 2, . . . , ni. Thus, the result follows from 

det(5) = {x- ri)"i . det (^(x - 2 - n2 - rQ(G,)(x - 1)) V " ^37^^^^) 
= (X - n)- • n (x - 2 - n, - rQ(c,)(x - 1) - Wi^L))±^) 

= (x - ri) 1 • J_J_ ( X - 2 - n2 - rQ(G,)(x - 1) ^— 1 

i=l ^ ^ 

• J] (x-2-n2-rQ(G,)(x-l)-— — J 

= (x - ri) ^ • J_J_ ( X - 2 - n2 - Tq^g,){x - 1) 7— 1 

j=i ^ ^ 

mi 

• Jl (x-2-n2-rQ(G2)(a;-l)) 



i=ni+l 

, mi— ni 



X 



2-n2-rQ(G2)(x-l)) 



n (x' - (2 + n + n2 + rQ(G,)(x - l))x + n (2 + n2 + rQ(G2)(x - 1)) - ViiGi)) . 

i=l 

□ 



By applying (1.1) again, Theorem 3.9 implies the following result. 



Corollary 3.10. Let Gi be an ri-regular graph on ni vertices and mi edges, and G2 an r2- 
regular graph on n2 vertices. Then the Q- spectrum of Gi Q G2 consists of: 

(a) fi(G2) + 1, repeated mi times, for each i = 1, 2, . . . , n2 — 1; 

(b) three roots of the equation 

— ax^ + 6x + c = 

for each j = 1,2, . . . , ui, where a = 2> + ri + 2r2 + n2, 6 = 2 + rin2 + 2rir2 + 2r2n2 + 3ri + 
4r2 - Vj{Gi),c = -2ri - 4rir2 - 2rir2n2 + Vj{Gi) + 2r2i^j{Gi); 

(c) two roots of the equation 

x^ - (3 + 2r2 + n2)x + 2(1 + 2r2 + r2n2) = 0, 

each root repeated mi — ni times. 

Finally, Theorem |3 . 9| can enable us to construct infinitely many pairs of Q-cospectral graphs. 

Corollary 3.11. (a) If Gi and G2 are Q-cospectral regular graphs, and H is an arbitrary 
graph, then GiQ H and G2Q H are Q-cospectral. 

(b) If G is a regular graph, and Hi and H2 are Q-cospectral graphs with Fq^j:^^) (x) = Tq^^fj^-j (x), 
then G Q Hi and G Q H2 are Q-cospectral. 
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